Parallel machine scheduling with job assignment restrictions

In the classical multiprocessor scheduling problem independent jobs must be assigned to parallel, identical machines with the objective of minimizing the makespan. This article explores the effect of assignment restrictions on the jobs for multiprocessor scheduling problems. This means that each job can only be processed on a specific subset of the machines. Particular attention is given to the case of processing times restricted to one of two values, 1 and λ, differing by at most 2. A matching based polynomial time ε‐approximation algorithm is developed that has a performance ratio tending to . This algorithm is shown to have the best possible performance, tending to 3/2, for processing times 1 and 2. For the special case of nested processing sets, i.e., when the sets of machines upon which individual jobs may be assigned are non‐overlapping, the behavior of list scheduling algorithms is explored. Finally, for assignment restrictions determined by just one characteristic of the machines, such as disc storage or memory constraint in the case of high performance computing, we contribute an algorithm that provides a 3/2 worst case bound and runs in time linear in the number of jobs. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2007     

浅析下岗职工的社会资本降低问题

下岗职工的社会关系 (以下简称“关系”)是下岗职工实现个人行动策略的关键因素 ,也是下岗职工寻求”第二职业”或其它新资源的关键因素 ,本文重点研究国有企业下岗职工所拥有的作为社会载体的社会网络弱化以及在弱化的社会网络中获取资源的能力低弱而带来的社会资本的降低     

舰船研制的风险管理与合同形式分析

首先介绍了美国海军在舰船研制中常用的几种基本合同形式,然后对采用不同的合同形式时军地双方所承担的风险大小等问题进行了分析与讨论,最后针对风险分担给出了若干舰船采办合同形式的示例     

多杆多自由度连杆机构的分析与模拟

根据复杂平面连杆机构特点,提出对多杆多自由度连杆机构的运动分析策略和动态模拟方法,并以两种常见机构为例进行了分析、模拟。     

加农炮身管纵向振动的固有特征分析

建立了加农炮身管纵向振动的力学模型,推导出了频率方程,给出了固有频率的数值计算结果,描绘了加农炮身管纵向振动的固有振型,对影响加农炮身管纵向振动固有特征的各种因素进行了分析。     

基于改进匈牙利算法的多技能人员调度方法

人员的优化配置对于提高装备制造效率具有重要意义。针对经典匈牙利算法不能解决具有并联环节的人员指派问题的不足,提出利用虚拟工作代替并联环节,将问题转化为典型的指派问题;通过判断虚拟工作的可实现性,迭代搜索得到最优解。以某多技能人员任务指派系统为例,详细介绍了该优化方法的步骤。优化结果很好地验证了改进算法的有效性。     

具连续分布滞量的二阶中立型阻尼偏微分方程解的振动准则

研究一类具有阻尼项和连续分布滞量的二阶中立型偏微分方程解的振动性,通过利用Riccati变换,引入一类Φ(t,s,l)型的新函数,获得该类方程在Robin,Dirichlet边值条件下振动的充分判据.     

Scheduling parallel machines with inclusive processing set restrictions and job rejection

In this article, we study a parallel machine scheduling problem with inclusive processing set restrictions and the option of job rejection. In the problem, each job is compatible to a subset of machines, and machines are linearly ordered such that a higher‐indexed machine can process all those jobs that a lower‐indexed machine can process (but not conversely). To achieve a tight production due date, some of the jobs might be rejected at certain penalty. We first study the problem of minimizing the makespan of all accepted jobs plus the total penalty cost of all rejected jobs, where we develop a ‐approximation algorithm with a time complexity of . We then study two bicriteria variants of the problem. For the variant problem of minimizing the makespan subject to a given bound on the total rejection cost, we develop a ‐approximation algorithm with a time complexity of . For the variant problem of maximizing the total rejection cost of the accepted jobs subject to a given bound on the makespan, we present a 0.5‐approximation algorithm with a time complexity of . © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 667–681, 2017     

中小学校长教学领导力对教师离职倾向的影响——基于工作满意度与职业倦怠的中介作用

基于问卷调查数据,对中小学校长教学领导力与教师离职倾向之间的关系进行分析。研究发现:中小学校长教学领导力对教师离职倾向有显著的负面影响,校长教学领导力越强,教师离职倾向越低;总体工作满意度、内在工作满意度以及去个性化在中小学校长教学领导力与教师离职倾向之间具有中介作用;外在工作满意度、职业倦怠、情绪衰竭、低成就感的中介作用并不显著。     

串联式反后坐装置设计与动力学仿真

利用Runge-Kutta方法确定了火炮串联式后坐系统的参数,设计出串联式反后坐装置结构,并运用ADAMS软件进行了串联式后坐系统动力学仿真,以验证设计结果的准确性。动力学仿真结果与结构设计的参数比较吻合,证明了结构设计结果的准确性,通过串联式后坐系统与单一后坐系统的对比,反映了串联式后坐系统的优越性。